﻿// 4223. 点火游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>

using namespace std;


/*
https://www.acwing.com/problem/content/4226/

给定一个 N行 M列的方格矩阵。

其中一部分方格是草地，其余部分是空地。

草地能够被燃烧，空地不会。

当某个草地在 t
 时刻被点燃时，其上下左右四个方向的相邻方格中的草地方格也会在 t+1时刻被点燃。

注意，空地方格无论如何都不可能被点燃。

现在，你可以选择最多两个草地，将它们点燃。

请你计算，使得所有草地都被点燃所需花费的最少时间。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据第一行包含两个整数 N,M。

接下来 N 行，包含一个 N×M 的字符矩阵，# 表示草地，. 表示空地。

输出格式
每组数据输出一个结果，每个结果占一行。

结果表示为 Case x: y，其中 x为组别编号（从 1开始），
y 点燃所有草地需要花费的最短时间。如果无法点燃所有草地或者所有方格都是空地则输出 −1。

数据范围
1≤T≤100
,
1≤N,M≤10
。

输入样例：
5
3 3
.#.
###
.#.
3 3
.#.
#.#
.#.
3 3
...
#.#
...
3 3
###
..#
#.#
3 3
...
...
...
输出样例：
Case 1: 1
Case 2: -1
Case 3: 0
Case 4: 2
Case 5: -1
*/

const int N = 15;
string tu[N];
int t;
int n, m;


void solve(int ca) {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> tu[i];
	}



}


int main()
{
	cin >> t;
	for (int i = 1; i <= t; i++) {
		solve(i);
	}

	return 0;
}

 